A New Algorithm For Line Image Vectorization
نویسندگان
چکیده
In this paper, a new approach which differentiates from the conventional thinning algorithms in vectorizing a raster line image called maximal inscribing circle (MIC) is used. This region-based vectorization algorithm takes the ensemble of pixels within the line segments collectively as legitimate candidates in deciding the vectorized representation. An iterative procedure is outlined and the criteria for merging short straight line segments into the corresponding curve representation are described. This method cannot only segment the lines and junctions, construct their spatial relationships in a computation efficient manner, but also retain their line width. ( 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved Vectorization Maximal inscribing circle Thinning Bézier curve
منابع مشابه
Benchmarking: An Interactive Tool for Vectorization of Raster Images
Methods have been presented to compute the vector representations of the arbitrary lines in a bilevel raster image. The image may have varying line width and irregular boundaries. Moreover, at line crossings and branches, the user has an opportunity to choose the direction in which line tracking may be continued. The usual method involves thresholding, thinning, segmentation, polygonalization, ...
متن کاملAdaptive Vectorization of Line Drawing Images
second, they capture the gross structure of the lines in the original image. They describe the end points, corners, A novel method for vectorizing line drawing images is presented. The method is based on a sequence of a standard vectorijunctions, and other special points in the image, i.e. the zation algorithm and maximum threshold morphology, which obviously important (dominant) points of a ve...
متن کاملStudy on Algorithms of Graphic Element Recognition for Precise Vectorization of Industrial Computed Tomographic Image
Circle, line and circular arc are the common basic graphic elements in industrial computed tomography (ICT) image. The algorithm of recognizing such elements is the key to industrial CT image precise vectorization. An industrial CT image vectorization system has been studied, including different recognition methods for these elements. Firstly, based on facet model, the sub-pixel edge of an indu...
متن کاملLine Net Global Vectorization: an Algorithm and Its Performance Evaluation
In this paper, an efficient global algorithm for vectorizing line drawings is presented. It first extracts a seed segment of a graphic entity from a raster image to obtain its direction and width, then tracks the pixels under the guidance of the direction so that the tracking can track through junctions and is not affected by noise and degradation of image quality. Thus, an entity will be vecto...
متن کاملTechniques for Line Drawing Interpretation: An Overview (Invited)
An overview is presented of algorithms and techniques for document image analysis with an emphasis on those for grnphics recognition and interpretation. The techniques are derived from the fields of image processing. pattern recognition, and machine vision. The objective in document image analysis is to recognize page contents including layout, text, and figures. Although optical character reco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition
دوره 31 شماره
صفحات -
تاریخ انتشار 1998